<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
<script>
// 多多最近痴迷于研究字符出，对于一个字符串s，多多想知道它所有不同的子串中，第k小的是什么。
// 输入描述

// 第一行包含一个字符串s。

// 第二行包含一个整数K。

// s的长度不超过100，1<=k<=10000.

// 输出描述

// 输出第k小的字串，如果第k小的子串不存在，输出NOANSWER
const findKSubStr = (str, k) => {
    const set = new Set();
    for(let i = 0; i < str.length; i ++) {
        for(let j = i + 1; j <= str.length; j ++) {
            set.add(str.slice(i, j));
        }
    }
    const arr = Array.from(set);
    arr.sort((a, b) => a < b ? -1 : 1);
    if(k > arr.length) {
        console.log("NOANSWER");
    }
    console.log(arr[k - 1]);
}
findKSubStr("aab", 4); // 子串：a aa aab ab b ，第四大的子串就是ab
</script>
    
</body>
</html>